陣列是儲存資料的一種結構,通常有以下特性(以下範例圖皆使用C語言):
1.固定大小:建立陣列時通常要先指定大小
2.資料型態相同:陣列裡的元素通常都是相同型態(整數、浮點數、字串等),方便運算和記憶體管理。
3.連續記憶體位置:陣列元素在記憶體中是連續存放的,可透過索引快速存取,時間複雜度為O(1)。
4.索引存取:陣列支援透過索引 (index) 存取元素,通常從 0 開始,也有從 1 開始的語言(例如 R 語言)。
結果:
5.維度 (dimension):陣列可以是多維的,存取方式也類似索引,例如 array[i][j]。